#define _CRT_SECURE_NO_WARNINGS 1
#include"BinaryTree.h"
int main()
{
	//ABD##E#H##CF##G##
	char a[100];
	scanf("%s", a);
	int i = 0;
	BTNode* root = BinaryTreeCreate(a, &i);
	BinaryTreePrevOrder(root);
	printf("\n");

	int size = BinaryTreeSize(root);
	printf("%d\n", size);

	int leafsize = BinaryTreeLeafSize(root);
	printf("%d\n", leafsize);

	int n = BinaryTreeLevelKSize(root, 4);
	printf("%d\n", n);

	BinaryTreeLevelOrder(root);
	

	BinaryTreeDestory(&root);
	return 0;
}